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(54) Video dip identification system unusable for commercial cutting 

(57) A tagged scene of a video stream transmitted 

from a first to second stations in television broadcasting FIG. 1 

system is collected while preventing the tags from being 
used for commercial cutting (i.e., indiscriminate tagged 
scene cutting). The first station generates for each 
scene a tag incliKies a category, a location for use in 
locating a beginning of the scene and a length. A sec- 
ond station obtains a desired category from the user. 
Detecting a tag in the video stream, if the category coin- 
cides with the desired category, the second station clips 
from the video stream a part of the length defined in the 
tag from a position located by using the location. Five 
solutions are disclosed: removing the length information 
from tag; inserting counterfeit tags: the first station 
encoding a part of tag and the second station decoding 
the encoded part; the first station encoding the category 
and sending a category-encoded category table the 
second station; and a syndrome of a combination of 
said category and a parameter is used as an encoded 
category. The parameter may be used as subcategory 
and/or super-category. 




TUNER - 



TTWePQRT 
PROCESSOR 



TV RECEIVER SY5TBM 



45 



VIDEO 
STREAM 




43 







\Ai DEVICE 



VIDEO 
PROCESSOR 



H 



VIDEO ft 
AUDIO 
OUTPUT 
DEVICES 



CONTROLLER 



-48 



Q. 
Ill 



Primed by Xerox (UK) Business Servioes 
2.16.7/3.6 



BNSCOCID: <EP^0926892A2_L> 



1 



EP 0 926 892 A2 



2 



Description 

[0001] The invention generally relates to a television 
system and more particularly to a system for and 
method of identifying a part (clip) of a video stream, the s 
system and method being difficult to use for a commer- 
cial cutting function. The system and the method is 
applicable to a television system that permits the user to 
collect a variety of video clips such as program pre- 
views, commercials, representative scenes of a pro- io 
gram and so on. 

[0002] Recently, television (TV) broadcasting systems 
have increased channels in number. This often causes 
the user to find a difficulty in selecting programs to 
watch. In order to facilitate the selection of programs, is 
broadcasting parties deliver program presentation 
scenes, program previews and so on between pro- 
grams. Engineers of next generation broadcasting sys- 
tem are examining video environment in which the 
receiver automatically stores incoming program presen- 20 
tation scenes so as to enable the user to select pro- 
grams meeting the user's taste without suffering from a 
flood of information. These environments will permit the 
user to search the stored program presentation scenes 
for favorite programs. In these environments, a televi- 25 
sion receiver can automatically record a highlight scene 
in each program, permitting the user to find a program 
he or she want by searching the recorded scenes. Also. 
If the user likes automobiles for example, he or she can 
control the television receiver to automatically accumu- 30 
late commercials of automobiles to form a visual cata- 
logue of automobiles. 

[0003] The receiver automatically accumulating only 
particular programs or particular scenes is achieved by 
the broadcasting side attaching Identifying codes to 35 
broadcast programs and scenes and by the receiver 
identifying desired programs and scenes through the 
identitying codes. Specifically, the broadcasting side 
attaches tags to parts of a transmitted video stream 
such as e.g., program presentation scenes, commer- 40 
cials and program previews (i.e., includes in the trans- 
mitted video stream a tag or data set for each video part 
spacing a predetermined fixed period or a period speci- 
fied In the tag after the video part). This enables the 
receiver to Identify the video part by using associated 45 
tags, permitting tiie receiver to accumulate desired 
ones of the tagged scenes. 

[0004] However, these tags also permit the receiver to 
easily remove or cut commercials and program presen- 
tation scenes Inserted in the program in Itself (commer- so 
cial cutting). This Is vary disadvantageous for the 
sponsors to the program. 

[0005] It is an object of the Inverrtion to provide tech- 
niques for collecting desired parts or scenes of a video 
stream by attaching a tag to each of the desired parts so ss 
as to prevent tiie tags from being used for commercial 
cutting (or information deletion, from the video stream, 
based on the tags associated with the commercial 



scenes). 

[0006] According to the principles of ttie invention, a 
method of and system for collecting a tagged scene of a 
video stream transmitted from a first station to second 
stations in television broadcasting system while pre- 
venting tags from being used for commercial cutting 
(I.e., indiscriminate tagged scene cutting) Is provided. 
The first station generates a tag for the scene. The tag 
includes a category of the scene, a location for use in 
locating a beginning of the scene and a length of the 
scene. The first station makes an arrangement to pre- 
vent the tag from being used for commercial cutting; and 
Insert the tag in the video stream at the position located 
by using the location. 

[0007] The location in time may be either an interval 
between tiie Insertion of the tag and the transmission of 
the scene or a relative time with respect to a reference 
time. The location may be a fixed period. 
[0008] A second station obtains a desired category 
from the user; detects a tag in the video stream; makes 
a test to see if the category coincides witii the desired 
category; and if so, clipping from the video stream a part 
of a lengtii defined by the length of tiie scene from a 
position located by using the location in such manner as 
accords with the arrangement. 

[0009] In a first embodiment, the length information is 
removed from the tag. In this case, the second station 
clips a largest one of a plurality of standardized lengths. 
[0010] In a second, one or more counterfeit tag is 
Inserted in the video stream. The counterfeit tags 
includes false data. 

[001 1] In a third, the first station encodes one of the 
category, tiie location and the length through a one-way 
function and uses the encoded one in place of the orig- 
inal one. The second station decodes the encoded one 
into a decoded one and uses the decoded one. 
[0012] In a fourth embodiment, for each of possible 
categories the first station further sends a set of the cat- 
egory and tiie encoded category to the second stations 
before inserting tiie tag. The second station receives 
the sets from the first station; and if the category of the 
delected tag coincides with the encoded category asso- 
ciated by the set with the desired category, clips the 
above-mentioned part from the video stream. 
[0013] In a fifth embodiment, a syndrome of a combi- 
nation of the category and a parameter is used as the 
encoded category. In the first station, a list of subcate- 
gories is made for a desired one of possible categories; 
a syndrome for a combination of the desired category 
and each of the subcategories is calculated by using 
each of the subcategories as the parameter; a table of 
the category, the subcategories, and corresponding 
syndromes is sent to the second stations. The second 
station stores the received table and uses the syn- 
dromes as the encoded categories and tiie subcatego- 
ries as the categories. 

[0014] Also, the first station may create a super-cate- 
gory comprising a list of categories; find a syndrome for 
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a combination of the super-category and each of the 
categories of the list by using each of the categories of 
the list as the parameter; send the list for the super-cat- 
egory to the second stations; and use the syndromes as 
the encoded categories. 

[0015] The features and advantages of the present 
invention will be apparent from the following description 
of an exemplary en±)odiment of the invention and the 
accompanying drawings, in which: 

FIG. 1 is a diagram showing a television (TV) 
broadcasting network or system which has incorpo- 
rated a system for collecting desired video scenes 
or clips in accordance with the principles of the 
invention; 

FIG. 2 is a diagram showing an exemplary structure 
of a tag inserted in the video stream; 
FIG. 3 is a diagram illustrating one way of sending 
tags and the way of identifying a video scene by 
using a tag; 

FIG. 4 is a diagram illustrating another way of send- 
ing tags; 

FIG. 5 shows an exemplary tag created and an 
exemplary tag-attaching operation executed in a TV 
system 1 that uses tags without length information 
in accordance with the principles of the invention 
FIG. 6 is a flow chart showing on operation exe- 
cuted by the computer 24 in response to a creation 
of a tag in accordance with the principles of the 
invention; 

FIG. 7 is a flow chart showing an operation exe- 
cuted by the computer 24 in response to a creation 
of a tag in accordance with the principles of the 
invention; 

FIG. 8 is a diagram showing an exemplary counter- 
feit tag created in a second illustrative embodiment; 
FIG. 9 is a flow chart showing an exemplary opera- 
tion executed by the computer 24 in responsive to a 
creation of a tag in accordance with a third illustra- 
tive embodiment of the invention; 
FIG. 10 Is a diagram showing an arrangement of a 
video stream processor 42a used in place of the 
corresponding processor 42 of FIG. 1 in the third 
embodiment; 

FIG. 11 Is a diagram showing an arrangement of a 
video stream processor 42b used in place of the 
corresponding processor 42 of FIG. 1 in the fourth 
embodiment; 

FIG. 12 Is an exennplary category vs. encoded cat- 
egory table transmitted from the broadcasting party 
2 to the TV receiver 4: 

FIG. 13 is a diagram showing an operation of pre- 
paring the category-encoded category table 440 in 
accordance with the principles of the invention; 
FIG. 14 Is a flow chart showing an exemplary oper- 
ation executed by the computer 24 in responsive to 
a creation of a tag In accordance with a fifth illustra- 
tive embodiment of the invention; 



FIG. 15 is a flow chart shoving an operation exe- 
cuted by the controller 48 in response to a reception 
of the clip collection command with a category 
specified; 

5 FIG. 16 is an exemplary category vs. encoded cat- 

egory table transmitted from the broadcasting party 
2 to the TV receiver 4 in a sixth embodiment of the 
Invention; 

FIG. 17 is a diagram showing an exemplary tag 
10 containing a syndrome in the coded or encrypted 
category field; 

FIG. 18 is a diagram showing an exemplary cate- 
gory vs. encoded category table; 
FIG. 19 is a diagram showing an example of a cat- 
15 egory list for a super-category "outdoor"; and 

FIG. 20 is a diagram showing a table comprising a 
category subcategories of the category, and corre- 
sponding syndromes. 

20 [0016] Throughout the drawing, the same elements 
when shown in more than one figure are designated by 
the same reference numerals. 

[0017] FIG. 1 is a diagram showing a television (TV) 
broadcasting network or system which has incorporated 

25 a system for collecting desired video scenes or clips In 
accordance with the principles of the invention. In FIG. 
1 , the TV broadcasting network 1 comprises broadcast- 
ing facilities 2 for transmitting a broadcast stream 
including a video stream, a transmission media 3 

30 through which the broadcast stream is delivered, and a 
multiplicity of TV receiver systems (or systems incorpo- 
rating a TV tuner) 4. 

[0018] The broadcasting facilities 2 comprises a TV 
transmitter 20 and a video-editing computer 24 that per- 

35 mits the operator to enter additional information (e.g., 
tags) to be included in a completed TV program (or a TV 
program which has been edited and compiled with com- 
mercials of the sponsors to the TV program and which 
is ready for transmission). The TV transmitter 20 

40 includes a transmission controller 22 tor controlling the 
TV transmitter 20. 

[0019] On the other hand, the TV receiver systems 4 
at least comprises a tuner 40 for selecting a specified 
one of the received channels; a transport processor 41 

45 for IF (intermediate frequency) processing and demod- 
ulating the output signal from the tuner 40 irrto a video 
stream and an audio stream; a video stream processor 
42 for extracting the additional information in the video 
stream from the transport processor 41 and for extract- 

so Ing or clipping a specified video scene (specified by a 
tag included In the additional information) from the video 
stream; I/O devices 46 for permitting the user to enter a 
command and data for the TV receiver system; a mass 
storage device 47 for storing collected video scenes (or 

55 dips); and controller for controlling the above-men- 
tioned elements 40 through 42, 46 and 47. The mass 
storage device 47 may be a hard disc device or a rewri- 
table optical disc device. If the TV receiver system 4 Is a 
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TV receiver, the system 4 further comprises a video 
processor 43 for providing a video output signal; an 
audio processor 44 for providing an audio output signal; 
and video and audio output devices. Bus lines 49 inter- 
connect the elements 40 through 44, and 46 through 48. 5 
[0020] It is noted that the transmission media 3 may 
be a terrestrial or satellite radio wave and/or cables. 
Also, the TV receiver system 4 may be any system hav- 
ing a TV tuner: e.g., a TV set, a video tape or cassette 
recorder, a rewritable optical disc, various kinds of set- 10 
top boxes, a computer with a tuner, other various Infor- 
mation and/or communication system, etc. Basic con- 
cept of the invention 

[0021] FIG. 2 is a diagram showing an exemplary 
structure of a tag inserted in the video stream. FIG. 3 is is 
a diagram illustrating the way of identifying a video 
scene by using a tag. In FIG. 2, a tag 1 at leas com- 
prises a scene ID (or title) 10 for the scene defined by 
the tag, a category 11 into which the scene defined by 
the tag is classified, a location 12 information used for 20 
finding the start time of the scene, and the length 13 of 
the scene. 

[0022] The location 12 is preferably expressed by a 
time period that equals to the difference between the 
start time of the scene and the transmission time of the 25 
tag which precedes the scene start time. In other words, 
the tag has to be transmitted earlier than the scene start 
time by the period specified by the location 1 2 as shown 
in FIG. 3. 

[0023] In FIG. 3, a tag with a scene ID of "PRG.REP" 30 
is transmitted D1 sec before a representative scene of a 
program segment "PRG.Ar whose period of time is LI 
sec. Tags "CM 1" and XM2*' are transmitted D2 and D3 
sec before commerdals CM1 and CM2 whose length 
are L2 and L3 sec, respectively A tag with a scene ID of 35 
•'PRG.A2" Is transmitted D4 sec before a program seg- 
ment TRG.A2" whose length is LI sec. 
[0024] Alternatively, the interval between the scene 
start time and the tag transmission time (hereinafter 
refen-ed to as *1he offset interval") may be set to a fixed 40 
period of time, say, D sec. In this case, each tag has to 
be transmitted D sec before the scene associated with 
the tag; and the location 12 may be omitted. 
[0025] It is noted that the value of the location field 1 2 
of a tag may be expressed as the scene start time Ti 45 
measured from a reference time T set in the video 
stream as shown in FIG. 4 instead of using the interval 
between the scene start time and the tag transmission 
time (Di in FIG. 3). 

[0026] Five inventive techniques for attaching a tag to so 
a desired video scene so as to prevent the tags from 
being used for commercial cutting will be described in 
the following. 

Removing the length information from tag (Embodiment ss 
I) 

[0027] FIG. 5 shows an exemplary tag created and an 
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exemplary tag-attaching operation executed in a TV 
system 1 that uses tags without length information in 
accordance with the phnciples of the invention. In FIG. 
5, the operator searches a completed TV program (or a 
TV program which has been edited and compiled with 
commercials of the sponsors to the TV program and 
which is ready for transmission) and finds a desired 
scene in step 100. The operator creates a tag la with- 
out length information 13 for the found scene in step 
101 . The operator makes a test in step 1 02 to see if the 
erxJ of the program is reached. If not, the operator 
returns to step 10O. If the end of the program has been 
reached in step 102, then the operator ends the opera- 
tion. 

[0028] It is noted that in response to a creation of a tag 
in step 101, the computer 24 automatically inserts the 
created tag in an appropriate position in the TV program 
in a timing as shown in FIG. 3 or 4 in step 103. The 
insertion of tags are achieved either by blanking interval 
multiplexing in case of analog TV system or by time<livi- 
sion multiplexing in case of digital TV system. 
[0O29] If the user desires to utilize the video scene or 
dip collection function, the user is asked which category 
of information he or she wants. For this purpose, the 
broadcasting facility operator preferably sends a cate- 
gory list from which the user is permitted to select a cat- 
egory; the controller 48 stores the category list either in 
the pass storage device 47 or in a nonvolatile memory 
within the conti-oller 48; and in response to a request 
from the user, tiie controller 48 may display the category 
list on the display device included in the video & audio 
output devices 45. Alternatively a message "the cate- 
gory of this scene is 'CAR'" may be included in the cor- 
responding scene. This enables the user to know a key 
word to use for the selection of category, permitting tiie 
user to collect information on the car tiiereafter. Once 
the user issues a clip collecting command specifying a 
desired category, the controller 48 keeps collecting and 
accumulating the video scenes with the tags whose cat- 
egory is CAR in the mass storage device 47 till tiie user 
issues another command to terminate the clip collection 
function. 

[0030] In this embodiment, the TV receiver 4 dips a 
predetermined lengtii of video scene from the position 
specified by the value Di or Ti in the location field 12 in 
step 1 05 and stores the clipped video scene in the mass 
storage device 47 in step 106 as shown in FIG. 6. Since 
the duration or time period of commercials has been 
standardized into some period, the predetermined 
lengtii is preferably set to the largest one of tiie standard 
periods. Doing tiiis enables each of tiie tagged video 
scenes of a spedf ied category to be clipped in the max- 
imum standardized length which is equal to or longer 
than tiie real length of the video scene. 
[0031] It should be noted ttiat the permission of tag- 
ging commercials is solely determined by the sponsor. 
In otiier words, a tag should not be attached to a com- 
mercial as long as the sponsor of the commercial does 
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not permit the tagging to the commercial. 
[0032] If this kind of tags were used for commercial 
cutting of a TV program, some of the tagged scenes 
might be clipped too much from the TV program. It is 
assumed that in order to cut the commercials, the user 
tries to remove all of the tagged scenes. Then, some of 
the commercials would remain undipped at all because 
the tagging is not permitted to those commercials. Fur- 
ther, some portions of the program which are other than 
commercial might be dipped against the user's will if 
tags were attached to such the portions. These will 
result in a defective TV program so defective as to be 
unbearable to watch. Thus, removing the length infor- 
mation from tag provides us with a simplest but effective 
tagging technique that is unusable to commercial cut- 
ting. 

Using counterfeit tags (Embodiment II) 

[0033] In this embodiment, the operator creates a nor- 
mal tag 1 as shown in FIG. 2 for each of the desired 
video scenes. 

[0034] FIG. 7 is a flow chart showing an operation exe- 
cuted by the computer 24 in response to a creation of a 
tag in accordance with the principles of the invention. In 
response to a creation of a tag by the operator, the com- 
puter 24 is permitted to attach a counterfeit tag 1c as 
shown in FIG. 8 before and./or after the tag created by 
the operator. In FIG. 8, the scene ID field 1 0 and the cat- 
egory field 11 of counterfeit tag 1c have values that 
make no sense. Though the offset interval of the offset 
interval is set to D sec, the location fields 12 may be 
eliminated from the tags 1 if the locations 1 2 are set to 
D in all of the tags 1 . 

[0035] The operation of the TV receiver 4 is the same 
as in case of the first embodiment That is, once the 
user issues a clip collecting command specifying a 
desired category, the controller 48 keeps collecting and 
accumulating the video scenes with the tags with the 
specified category in the mass storage device 47 till the 
user issues another command to terminate the clip col- 
lection function. 

[0036] However, if the tags were used for commercial 
cutting, this results in the cutting of scenes tagged with 
the counterfeit tags as well as scenes tagged with tags 
attached by the operator, yielding a defective TV pro- 
gram. 

[0037] It should be noted that the broadcasting party 
should not use a key word "commercial" or any identical 
key word for the category fields 1 1 associated with com- 
merdals. This would permit the user or a designer of the 
TV receiver 4 to ease discriminate the commercial 
scenes from other scenes. 

Secret-key encrypting of a part of tag (EmlxxJiment III) 

[0038] In this embodiment, any of the category 1 1 . the 
location 12, and the length 13 fields of a tag is encoded 



through a first one way function (or encrypted with a 
secret key) in the computer 24 of the broadcasting facil- 
ities 2; and the encoded or encrypted value is decoded 
through a second one way function (or decrypted with 
5 the same secret key) in the TV receiver 4. A one-way 
function is such that the function can be evaluated effi- 
ciently, but its inverse cannot be evaluated That is. for 
almost alt images, it is infeasible to compute any preim- 
age. 

10 [0039] In this embodiment, the operator creates a nor- 
mal tag 1 for a desired video scene. Responsively. the 
computer 24 operates as shown in FIG. 9 instead of 
executing the step 103 of FIG. 5. In FIG. 9. the computer 
24 saves the value of a predetermined field, say. the 

15 location field of the created tag in step 410. In step 41 1 , 
the computer 24 encrypts (or encodes) the predeter- 
mined field (the location field 12 in this example) of the 
created tag with a secret key Ks (with a first one-way 
function). In step 412 the computer attaches the 

20 encrypted (or encoded) tag to the program according to 
the saved value (the location 1 2 in this case). It is noted 
that if the encrypted or encoded field is not the location 
12 field, there is no need of storing the value of the 
encrypted or encoded field and accordingly the step 

25 410 can be omitted, omitted. 

[0040] As seen from the above, the expression 
"encode X through a first one-way function into an 
encrypted X" means "encrypt X with a secret key into an 
encrypted X." The expression "decode the encoded X 

30 through a second one-way function into X" means 
"decrypt the encrypted X with the same secret key into 
the original X." 

[0041] FIG. 10 is a diagram showing an arrangement 
of a video stream processor 42a used in place of the 

35 corresponding processor 42 of FIG. 1 in the third 
embodiment. The video stream processor 42a com- 
prises a tag extractor 420 disposed in the video stream 
path from the transport processor 41 ; a decryptor or 
decoder 422 connected with the output of the tag 

40 extractor 420; and a scene clipper 428 disposed in the 
video stream path from the tag extractor 420 and con- 
nected with a decryptor 422 output and the bus 49. The 
scene clipper 428 has a key word register (KEY WORD 
REG.) 429. 

45 [0042] In operation, if the user issues a clip collecting 
command specifying a desired key word, the key word is 
registered in the key word register 429 within the scene 
clipper 428. If the tag extractor 420 detects a tag, the 
extractor 420 extracts the value from the location 12 

50 field of the tag and passes to the decryptor 422. The 
decryptor 422 decrypts the received value, i.e., an 
encrypted location with the same secret key as used in 
the encryption by the computer 24 into a decoded loca- 
tion value, which is passed to the scene dipper 428. 

55 The scene clipper 428 compares the value of the cate- 
gory field 1 1 with the value in the key word register 429. 
If the values coincides with each other, the scene clip- 
per 428 dips the portion of a length defined by the 
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length field 13 after the location value from the decryp- 
tor 422 has been passed after the detection of the tag. 
The clipped scene is stored by the controller 48 in the 
mass storage device 47. If the two values are not the 
same, the scene clipper 428 does nothing for the tag. 
[0043] Thus the video scenes of the specified cate- 
gory (or the category specified by the key word) are col- 
lected and stored in the mass storage device 47. 
[0044] It Is noted that though the decryption may be 
achieved by software, it is preferable to do the decryp- 
tion by hardware, especially by an integrated circuit. 
Doing this cai^es the secret key used for the decryption 
to be hardly leaked. 

[0045] In the above example, the location field 1 3 has 
been encrypted, any other field may be encrypted. How- 
ever, any of the category 11, the location 12, and the 
length 13 fields of the tag is preferably encrypted. The 
above-mentioned encryption is achieved by using any 
suitable one way function. 

Using a concealed category information (Embodiment 
IV) 

[0046] The above-described embodiment has 
encrypted the value of any desirable field in the broad- 
casting party 2. and the receiver 4 has decrypted the 
encrypted value into the original value. In stead of doing 
this, the broadcasting party 2 encrypts the value of the 
category field 1 1 with a secret key; the receiver 4 also 
encrypts the key word specified by the user with the 
same secret key as used In the encryption in the broad- 
casting party 2; and the receiver 4 collects and stores 
only the scenes associated with the tags whose cate- 
gory field 1 1 has the value that coincides with the 
encrypted key word. 

[0047] The operation of the computer is the same as 
in the just-described embodiment, and accordingly 
omitted. 

[0048] FIG. 1 1 is a diagram showing an arrangement 
of a video stream processor 42b used in place of the 
corresponding processor 42 of FIG. 1 in the fourth 
embodiment of the invention. In FIG. 11, the video 
stream processor 42b comprises a tag extractor 420b 
disposed in the video stream path from the transport 
processor 41 for extracting the value of the category 
field 1 1 of a detected tag; an encryptor 430 for encrypt- 
ing a key word received from the controller 48 into an 
encrypted key word; a comparator 432 for comparing 
the value from the tag extractor 420b with the encrypted 
key word; and a scene clipper 428b disposed in the 
video stream path from the tag extractor 420b and con- 
nected with the comparator 432 output and the bus 49. 
[0049] In operation, if the user issues a clip collecting 
command specifying a desired key word, the controller 
48 sends the key word to the key word encryptor of the 
video stream processor 42b. The key word encryptor 
430 encrypts the key word with the same secret key as 
used in the encryption by the conrputer 24 into an 



encrypted key word. The tag extractor 42Gb extracts the 
value of the category field 1 1 from a detected tag and 
pass the extracted value to the comparator 432. The 
comparator 432 compares the extracted value with the 
5 encrypted key word from the key word encryptor 430 to 
provide a flag indicative of whether the comparison is 
successful. If the flag is logical 1 . the scene clipper clips 
the portion of a length defined by the length field 13 
after the value of the location field 1 2 of the detected tag 
10 has been passed after the detection of the tag. The 
clipped scene is stored by the controller 48 In the mass 
storage device 47. If the flag from the comparator 432 is 
logical zero, then the scene clipper 428b does nothing 
for the tag. 

15 [0050] Thus the video scenes of the specified cate- 
gory (or the category specified by the key word) are col- 
lected and stored in the mass storage device 47. 
[0051] Though the encryption is preferably achieved 
by hardware, it is possible to execute the encryption by 

20 software. In order to achieve this, the key word encryp- 
tor 430 has to be replaced with an encrypted key word 
register for storing an encrypted version of the key word 
specified by the user. Further, if the user issues a clip 
collecting command specifying a desired key word, the 

25 controller 48 first encrypts the key word with the same 
secret key as used in the encryption in the computer 24. 
and sends the encrypted key word to the encrypted key 
word register within the video stream processor 42b. 
[0052] Since there is no way of discriminating the tags 

30 for commercial scenes from the tags for the other 
scenes, using the tags of this embodiment will result in 
the cutting of all the tagged scenes, yielding a very 
defective TV program. 

35 Transmitting a category vs. encoded category table 
(Embodiment V) 

[0053] In the just described embodiment, the TV 
receiver 4 may use a category-encoded category table 

40 transmitted from the broadcasting party 2 instead of 
encoding the keyword specified by the user. If encoding 
a category Cj G = 1. 2. 3...N) through a one-way function 
f provides an encoded category f(Cj), the category- 
encoded category table 440 is expressed as shown in 

45 FIG. 12. In FiG. 12, it is assumed that for example: 

f(CAR) = NC0iS3J 
f(CAMERA) = LA0U3M 
f(COSMETIC) = Ug9LDEy and so on. 

so 



[0054] FIG- 13 is a diagram showing an operation of 
preparing the category-encoded category table 440 in 
accordance with the principles of the Invention. In step 
450, the operator makes a list of categories CI. C2, ... 
55 CN. and the computer 24 responsively creates the cat- 
egory-encoded category table 440 by encoding each of 
the categories in the list. In step 451 , the computer 24 
sends the category-encoded category table 440 to the 
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TV receiver 4 and ends the operation. 
[0055] FIG. 14 is a flow chart showing an exemplary 
operation executed by the computer 24 in responsive to 
a creation of a tag in accordance with a fifth illustrative 
embodiment of the invention. In FIG. 14, the computer 5 
24 encodes the category field 11 of the created tag with 
the one-way function in step 455. In step 456, the com- 
puter 24 attaches the tag to the program according to 
the location 12 value. 

[0056] FIG, 15 is a flow chart showing an operation io 
executed by the controller 48 in response to a reception 
of the clip collection command issued with a category 
specified. In response to the reception of the clip collec- 
tion commarxj. the controller 48 obtains an encoded 
category associated with the specified key Cj word from is 
the table 440 in step 455. In step 456, the controller 48 
passes the obtained encoded category f (Cj) to the video 
stream processor 42 and ends the operation. Respon- 
sively, if the value of the encrypted category field (not 
shown) of the detected tag coincides with the received 20 
encoded category f(Cj) from the controller 48, the video 
stream processor 42 clips the length specified by the 
length 13 field after the period specified by the location 
12 field of the detected tag has been elapsed after the 
detection of the tag. Otherwise, the video stream proc- 25 
essor 42 does nothing for the tag. 
[0057] In this way, the above-described operation is 
repeated till the user issues a collection termination 
command without letting the user know the category of 
any tag. An attempt to cut commercials or indiscriminate 30 
tagged scene cutting will result in a defective program. 
[0058] The fifth embodiment, which executes encod- 
ing or encryption in only one element: ie., the conrtputer 
24 within the broadcasting facilities 2 is more robust to 
key attacks than the fourth embodiment, which executes 35 
encoding In every station: i.e., the computer 24 within 
the broadcasting facilities 2 and the video stream proc- 
essor 42 or the controller 48 within each TV receiver. 
Using a syndrome as a one way function f (Embodiment 

VI) 40 

[(N)59] If a category Cj is expressed in a binary code, 
the binary-coded category is considered to be a linear 
code. Assuming the binary code of Cj to be B-bits long, 
the binary code of Cj is a B-dimension vector or a (1 , B) 
matrix: and accordingly denoted with a bold type like Cj. 45 
Then, for such a linear code Cj, there exists a parity 
check matrix H that satisfies: 

Q'^H = 0. (1) 

so 

where A^ is a transposed matrix of a matrix A. 
[0060] For an error vector (i.e., an arbitrary vector) e, 
letting Cj + e = yj . an expression Sj = y^ is called a 
syndrome of the received symbol yj (This is on the 
assumption that Cj has changed to y; due to an en^or e ss 
during transmission). From equation (1). 

Sj=:(Cj + e)'^H = e"^H. 



[0061 ] In other words, the syndrome of the sum of the 
category Cj and an arbitrary vector X (hereinafter. X is 
used in place of e), i.e., (Cj + Xj'^H (H is a parity check 
matrix for Cj) is equal to X^H, which is irdependent of 
the value of the category Cj. 

[0062] In a preferred embodiment, the following func- 
tion: 

s(Cj) = (Cj + X)^H (2) 
= x'^H 

is used as an above-mentioned one-way function f. 
[0063] In this specific emtxxjiment, the category vs. 
encoded category table 540 is defined as shown in FIG. 
16. In this table, the encoded category field contains 
s(Cj) = X^H (H Is a parity check matrix for Cj). Also, each 
tag is defined as shown in FIG. 17. In FIG. 17, the 
encoded category field 1 1f contains s(Cj) = X^H (H is a 
parity check matrix for Cj). By using the table 540, the 
tags of the category specified by the user can be 
selected in the same manner as in the fifth embodiment. 
[0064] The above defined function s has two interest- 
ing properties. 

[0065] It should be first noted that using different val- 
ues of X for an identical category enables each cate- 
gory Cj to have a plurality of values Xj.k^Hj.k (k = 1 . 2 

Hj is a parity check matrix for Cj). It is possible to 
express subcategories of Cj by respective quantities 
Xj.k. 

[0066] FIG. 18 Is a diagram showing an exemplary 
category vs. encoded category table 540a in which 
each category is permitted to have a plurality of values 
(these values may be used to express subcategories). 
In FIG. 18, {xxxx} is a binary code expression of a char- 
acter string "xxxx". Hear, Hcamera and Hsporting are 
the parity check matrices for {car} and {camera}, {sport- 
ing} respectively. In this way, each category Cj is subdi- 
vided into subcategories Xj.k. 

[0067] It should be also noted that a super-category 
which Includes a plurality of categories is created by 
combining an identical quantity Xk with different catego- 
ries. In order to achieve this, a list of categories that the 
super-category should include is made as shown in 
FIG. 19. In FIG. 19, a super-category "outdoor" includes 
categories "car", "sporting", and so on. Then a syn- 
drome for each listed categories: e.g., {outdoor}^Hcar, 
{outdoor}^Hsporting, etc. is calculated. 
[0068] Though the encoded category field of the table 
540a contains expressions like {SEDAN}^Hcar. the 
encoded category field actually contains binary codes. 
For this reason, it is preferable for the broadcasting side 
2 to have a table that has the fields for a category (Cj). 
a subcategory (X), and the encoded category X^H as 
shown in FIG. 20. 

[0069] The table 540a of FIG. 18 is transmitted from 
the broadcasting side 2 to the TV receivers 4 in 
advance. If subcategories and super-categories are to 
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be used. The tables 550 and 560 of FIG. 19 and 20 are 
preferably transmitted from the broadcasting side 2 to 
the TV receivers 4 in advance. 

[0070] Many widely different embodiments of the 
present invention may be constructed without departing s 
from the spirit and scope of the present invention. It 
should be understood that the present invention is not 
limited to the specific embodiments described in the 
specification, except as defined in the appended claims. 



Claims 



2. 



10 



1. In a television broadcasting system wherein a first 
station transmits a video stream to second stations, 
a method, for use in the first station, of permitting 75 
the second stations to collect a scene within the 
video stream, the method comprising the steps of: 

generating a tag for said scene, said tag Includ- 
ing a category of said scene, a location for use 20 
in locating a beginning of said scene and a 
length of said scene; 

making an arrangement to prevent said tag 
from being used for commercial cutting (i.e., 
indiscriminate tagged scene cutting); and 25 
inserting said tag in said video stream at the 
position located by using said location. 



In a television broadcasting system wherein a first 
station transmits a video stream to second stations. 30 
a method, for use in the second stations, of collect- 
ing a scene within the video stream, the method 
comprising the steps of: 

obtaining from a user a desired category that 35 
the user desires; 

detecting said tag in said video stream, said tag 
including a category of said scene, a location 
for use in localing a beginning of said scene 
and a length of said scene, said tag having 40 
been so arranged as to prevent said tag from 
being used for commercial cutting; and 
if said category coincides with said desired cat- 
egory, clipping from said video stream a part of 
a length defined by said length of said scene 45 
from a position located by using said location in 
such manner as accords with said arrange- 
ment. 



3. A method as defined in claim 1, wherein said step so 
of making an arrangement comprises the step of 
removing said length from said tag. 

4. A method as defined in daim 2. wherein said step 

of clipping from said video stream apart of a length 55 
comprises the step of clipping a part of a largest 
one of a plurality of standardized lengths. 



5. A method as defined in claim 1 or 3, wherein said 
step of making an arrangement comprises the step 
of inserting at least one counterfeit tag in said video 
stream, said counterfeit tag including false data. 

6. A method as defined in claim 1 , 3 or 5 wherein said 
step of making an arrangement comprises the step 
of: 

encoding one of said category, said location 
and said length through a one-way function; 
and 

using said encoded one in place of said one. 

7. A method as defined in claim 2, or 4 wherein one of 
said category, said location and said length through 
a one-way function has been encoded with a one- 
way function, and wherein said step of clipping from 
said video stream a part of a length further com- 
prises the steps of: 

decoding said one into a decoded one; and 
using said decoded one in place of said one. 

8. A method as defined in claim 1, wherein said step 
of making an arrangement comprises the steps of: 

encoding said category into an encoded cate- 
gory through a one-way function; 
using said encoded category in place of said 
category; and 

for each of possible categories, sending a set 
of said category and said encoded category to 
said second stations before inserting said tag 
in said video stream. 

9. A method as defined in claim 2, wherein said cate- 
gory of said detected tag has been encoded into an 
encoded category with a one-way function, and 
wherein said step of dipping from said video stream 
a part of a length comprises ttie steps of: 

receiving a set of said category and said 
encoded category for each of possible catego- 
ries; and 

if said category of said detected tag coincides 
with said encoded category associated by said 
set with said desired category, clipping from 
said video stream said part. 

10. A method as defined in claim 8, wherein said 
encoded category is a syndrome of a combination 
of said category and a parameter. 

1 1 . A method as defined in claim 1 0. further comprising 
the steps of; 

making a list of subcategories for a desired one 
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of possible categories; 

find a syndrome for a connbination of said 
desired category and each of said subcatego- 
ries by using each of said subcategories as 
said parameter; 5 
send a table of said category, said subcatego- 
ries, and corresponding syndromes to said 
second stations; and 

using said syndromes as said encoded catego- 
ries. 10 

12. A method as defined in claim 10, further comprising 
the steps of: 

creating a super-category comprising a list of is 
categories; 

find a syndrome for a combination of said 
super-category and each of said list of catego- 
ries by using each of said list of categories as 
said parameter; 20 
send said list for said super-category to said 
second stations; and 

using said syndromes as said encoded catego- 
ries. 

25 

13. A method as defined in claim 9. wherein said 
encoded category is a syndrome of a combination 
of said category and a parameter. 

14. A method as defined in claim 13, further comprising 30 
the step of: 



for commercial cutting (i.e., indiscriminate 

tagged scene cutting); and 

means for inserting said tag in said video 

stream at the position located by using said 

location. 

17. In a television broadcasting system wherein a first 
station transmits a video stream to second stations, 
A system, within the second station, for collecting a 
scene within a video stream from the first station, 
the method comprising: 

means for obtaining from a user a desired cat- 
egory that the user desires; 
means for detecting said tag in said video 
stream, said tag including a category of said 
scene, a location for use in locating a beginning 
of said scene and a length of said scene, said 
tag having been so arranged as to prevent said 
tag from being used for commercial cutting; 
and 

means, responsive to a determination that said 
category coincides with said desired category, 
for clipping from said video stream a part of a 
length defined by said length of said scene 
from a position located by using said location in 
such manner as accords with said arrange- 
ment. 

18. A system as defined in claim 16, wherein said 
means for making an arrangement comprises: 



receiving a table of said category, subcatego- 
ries of said category and corresponding syn- 
dromes from said first station; and 35 
using said syndromes as said encoded catego- 
ries and using said subcategories as said cate- 
gories. 



1 5. A method as defined in claim 1 3, further comprising 40 
the step of: 



receiving a super-category list comprising a list 
of categories from said first station; and 
using said syndromes as said encoded catego- 45 
ries and using said super-category as one of 
said categories. 

16. A system, within a first station in a television broad- 
casting system, for permitting a second station to so 
collect a scene within a video stream from the first 
station, the system comprising: 



means for encoding said category into an 
encoded category through a one-way function; 
means for using said encoded category in 
place of said category; and 
means ibr sending, each of possible catego- 
ries, a set of said category and said encoded 
category to said second stations before insert- 
ing said tag in said video stream. 

19. A system as defined in claim 1 7, wherein said cate- 
gory of said detected tag has been encoded into an 
encoded category with a one-way function, and 
wherein said means for clipping from said video 
stream a part of a length comprises: 

means for receiving a set of said category and 
said encoded category for each of possible cat- 
egories; and 

means, responsive to a determination that said 
category of said detected tag coincides with 
said encoded category associated by said set 
with said desired category, for clipping from 
said video stream said part. 

20. A system as defined in claim 16, or 18 wherein said 
encoded category is a syndrome of a combination 



means for generating a tag for said scene, said 
tag including a category of said scene, a loca- ss 
tion for use in locating a beginning of said 
scene and a length of said scene; 
means for preventing said tag from being used 



45 



9 

BNSDOCID: <EP_0926892A2J_> 




17 EP 0 926 892 A2 

of said category and a parameter. 

21 . A system as defined in claim 20, further comprising: 

means for making a list of subcategories for a s 
desired one of possible categories; 
means for find a syndrome for a combination of 
said desired category and each of said sub- 
categories by using each of said subcategories 
as said parameter; io 
means for send a table of said category, said 
subcategories, and corresponding syndromes 
to said second stations; and 
means for using said syndromes as said 
encoded categories. is 

22. A system as defined in claim 20, further comprising : 

means for creating a super-category compris- 
ing a list of categories; 20 
means for find a syndrome for a combination of 
said super-category and each of said list of cat- 
egories by using each of said list of categories 
as said parameter; 

means for send said list for said super-category 25 
to said second stations; and 
means for using said syndromes as said 
encoded categories. 

23. A system as defined in claim 1 7, or 1 9 wherein said 30 
encoded category is a syndrome of a combination 

of said category and a parameter. 

24. A system as defined in claim 23, further comprising: 

35 

means for receiving a table of said category, 
sutx:ategories of said category and corre- 
sponding syndromes from said first station; and 
means for using said syndromes as said 
encoded categories and using said subcatego- 40 
ries as said categories. 

25. A system as defined in claim 23, further comprising: 

means for receiving a super-category list com- 45 
prising a list of categories from said first sta- 
tion; and 

means for using said syndromes as said 
encoded categories and using said super-cate- 
gory as one of said categories. so 
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solutions are disclosed: removing the length information 
from tag; inserting counterfeit tags: the first station 
encoding a part of tag and the second station decoding 
the encoded part; the first station encoding the category 
and sending a category-encoded category table the 
second station; and a syndrome of a combination of 
said category and a parameter is used as an encoded 
category. The parameter may be used as subcategory 
arKl/or super-category. 
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